Branched Polymers and Dimensional Reduction 
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Abstract 

We establish an exact relation between self-avoiding branched polymers in D + 2 
continuum dimensions and the hard-core continuum gas at negative activity in D 
dimensions. We review conjectures and results on critical exponents for D+2 = 2, 3, 4 
and show that they are corollaries of our result. We explain the connection (first 
proposed by Parisi and Sourlas) between branched polymers in D -|- 2 dimensions 
and the Yang-Lee edge singularity in D dimensions. 



1 Introduction 



A branched polymer is usually defined ||Sla99|] to be a finite subset {yi, . . . ,yN} of the 
lattice Z^"*"^ together with a tree graph whose vertices are {yi, . . . , ?/7v} and whose edges 
{yi, yj} are such that \yi — yj\ = 1 so that points in an edge of the tree graph are necessarily 
nearest neighbors. A tree graph is a connected graph without loops. Since the points y^ 
are distinct, branched polymers are self-avoiding. The picture shows a branched polymer 
with N = 9 vertices on a two-dimensional lattice. 



Critical exponents may be defined by considering statistical ensembles of branched 
polymers. Define two branched polymers to be equivalent when one is a lattice translate 
of the other, and let cn be the number of equivalence classes of branched polymers with N 
vertices. Some authors prefer to consider the number of branched polymers that contain 
the origin. This is Ncn, since there are A*" representatives of each class which contain the 
origin. 

One expects that cjq has an asymptotic law of the form 

in the sense that liniTv^oo ~i^ In [cat 2;^] = 6. The critical exponent 6 is conjectured to be 
universal, meaning that (unlike z^) it should be independent of the local structure of the 
lattice. For example, it should be the same on a triangular lattice, or in the continuum 
model to be considered in this paper. 

In 1981 Parisi and Sourlas [[PS81|| conjectured exact values of 9 and other critical expo- 
nents for self- avoiding branched polymers m.D+2 dimensions by relating them to the Yang- 
Lee singularity of an Ising model in D dimensions. Various authors |Pha83| , |LF95| , |PF99 



have also argued that the exponents of the Yang-Lee singularity are related in simple ways 
to exponents for the hard-core gas at the negative value of activity which is the closest 
singularity to the origin in the pressure. In this paper we consider these models in the 
continuum and show that there is an exact relation between the hard-core gas in D dimen- 
sions and branched polymers in D + 2 dimensions. We prove that the Mayer expansion for 
the pressure of the hard-core gas is exactly equal to the generating function for branched 
polymers. 

Following |[b'ro86|| , we rewrite cj^ in a way that motivates the continuum model we 



will study in this paper. Let T be an abstract tree graph on A^ vertices labeled 1, . . . , A^ 
and let y = {yi, . . . ,yj^) be a sequence of distinct points in iP^'^ . We say y embeds T if 
Vij '■= Hi ~ Vj has length one for all edges {i,j} in the tree T. This condition holds for y if 
and only if it holds for any translate y' = {yi + u, . . . ,yN + u). Therefore it is a condition 
on the class [y] of sequences equivalent to y under translation. Then 

Cn = "TTT / ^ Ij/ embeds T 



Proof: J^T^y embeds T IS a symmetric function of yi, . . . ,1/^^ because a permutation n of 
{1, . . . , N} induces a permutation of tree graphs in the range of the sum. Therefore, in the 
right-hand side of the claim, we can drop the -^ and sum over representatives (yi, . . . , i/n) 
of [y] whose points are in lexicographic order. Then the vertices in the abstract tree T may 
be replaced by points according io i ^^ yi and the claim follows. D 

The two systems to be related by dimensional reduction are 

The Hard-Core Gas. Suppose we have "particles" at positions Xi, . . . ^x^ in a rect- 
angle A C MP . Let Xij = Xi — Xj and define the Hard-Core Constraint: 

^/r ,.-, N I 1 if all Ixijl > 1 

j({i,...,iv},x) = <^ ' :^'- . 

I U otherwise 

By definition, the Partition Function for the Hard-Core Cas is the following power series 
in z: 

,7V 



iV r 
Af>0 ■ "^ 



where each Xi is integrated over A. For D = 0, A is an abstract one-point space and the 
integrals can be omitted. Then, the hard-core constraint eliminates all terms with A^ > 1 
and the partition function reduces to 1 + z. 

Branched Polymers in the Continuum. A Branched Polymer is a tree graph T on 
vertices {1, . . . , A^} together with an embedding into M''^"'"^, i.e. positions yi G M^"*"^ for 
each i = 1, . . . ,N, such that 

(1) If ij G T then \yij\ = 1; 

(2) Ifij ^T then \yij\ > 1. 
Define the weight W{T) of a tree by 



^(^)^=/n ^^}^ ni{i^>.i>i} (1-2) 



•J surface measure '^JY^^ 

on unit ball 



where the integral is over ]R[^+^1^/]R'^+^, or, more concretely, yi = 0. If A^ = 1, W{T) := 1. 
The generating function for branched polymers is 



OO \f 

Z 



N=l ' T on {1,...,N} 



Our main theorem is 



Theorem 1.1. For all z such that the right-hand side converges absolutely, 

1 , „ . . . „ / z 



lim — - logZHc(z) = -27iZbp ( 



ID \A\ V 2tc 

where lim is omitted when D = 0. 

The expansion of the left-hand side as a power series in z is known |pi.ue69|| to be 
convergent for |z| small. 

Consequences for Critical Exponents. For D = 0,1 the left-hand side can be 
computed exactly, and so we obtain exact formulas for the weights of polymers of size N 
in dimension d = D + 2 = 2,3: 

Corollary 1.2. 

1 ^^ f Ar-i(27r)^-i a d = 2 

T on {l,...,Af} L N\ y"^^! Ua — O 

Proof: For D = Q the left-hand side of (|1.4| ) is log(l + z), and so 

oo 

^BP(z) = - - log(l - 2vrz) = 5^ ^2vrz)-, 
which leads to the d = 2 result. For D = 1, the pressure limAz-RU |A|^^logZHc(z) of 



the hard-core gas is also computable (see ||HH63|] , for example). It is the largest solu- 
tion to xe^ = z for z > Zc := — e~^, and thus 2nZBp (~ ^) = T{—z). Here T(z) = 
— Lambert iy(—z) is the tree function, whose N^^ derivative at is A^^~^ (see ||CGHJK| ). 
Hence, 

1 °° AA^-i 
Zbp(z) = — r(27rz) = V r(2vrz)^. 

N=l 

n 

One can check directly from the definition above that the volume of the set of con- 
figurations available to dimers and trimers is indeed vr, 47r^/3, respectively in d = 2 and 
2ti, Gtt"^ respectively in d = 3. For larger values of N, Corollary [O] describes a new set of 
geometric-combinatoric identities for disks in the plane and for balls in M^. 

From Corollary |1.2| we see immediately that the critical activity z^ for branched poly- 
mers in dimension d = 2 is exactly ^, and that 6 = 1. For d = 3, Stirling's formula may 
be used to generate large A^ asymptotics: 

^ J2 W{T) = (27r)^-5e-(^+^)iV-i(l + 0(iV-i)). 

■ T on {l,...,Ar} 

Hence Zc = tt- and 6* = |. 



For D = 2, the pressure of a gas of hard disks is not known, but if we assume the 
singularity at negative activity is in the same universahty class as that of Baxter's model 
of hard hexagons on a lattice |Bax82|, then the pressure has a leading singularity of the 



form (z — Zc)^ "^^ with anc = I IPha83| , PL871| . We may define another critical exponent 
7bp from the leading singularity of Zbp(z): 

I z— J Zbp(z) ~ (z — Zc)~'^^'',or equivalently Zbp{z) ~ (z — Zc^^^'^^ ■ 



Theorem |1.1| implies that the singularity of the pressure of the hard-core gas and the 
singularity of Z^p are the same, so 

7bp = ttHC- (1-5) 

Hence we expect that 7bp = | in dimension d = A. In general, if the exponent 6 is 
well-defined, then it equals 3 — 7bp by an Abelian theorem. Thus 9 should equal y in 

These values for 9{d) for d = 2,3,4 agree with the Parisi-Sourlas relation 

e{d) = a{d-2) + 2 (1.6) 

PS81| ] when known or conjectured values of the Yang-Lee edge exponent cr{D) are assumed 



Dha83| , |Car85|| (see Section H). Of course, the exponents are expected to be universal, so 



one should find the same values for other models of branched polymers {e.g., lattice trees) 
and also for animals. 

A Generalization: Soft Polymers and the Yukawa Gas. We define 

7^ r 



iv r 



e 

Af>0 " ' '' ^<i<j<N 



v(\Xij\^) 



where Xj G A C M^ and f (r^) is a differentiable, rapidly decaying, spherically symmetric 
two-particle potential. The inverse temperature, /3, has been included in v. With w{x) = 
f (|xp), let us assume w{k) > for a repulsive interaction. Then there is a corresponding 
branched polymer model in D -|- 2 dimensions with 

W^(T) := /■ n [-2v'i\y,,\')d^-^\,] J] e"^^'"'^''^- (1-7) 

«ier i<i<j<A^ 

Note that by assumption, f'(r^) is rapidly decaying, so the monomers are stuck together 
along the branches of a tree. The polymers are softly self-avoiding, with the same weighting 
factor as for the Yukawa gas, albeit in two more dimensions. Defining, as before. 



N>1 T on {l,...,Af} 



we will prove 



Theorem 1.3. For all z such that the right-hand side converges absolutely, 

lim — -logZ^(z) = -27^ZBP,^, (---) . (li 

A/R-D |A| V 2tt / 



Note that by the sine-Gordon transformation | |KUJd63| , [t''ro76 | 



Z„,.,^/exp(/...e->).M.), (1.9) 

where dfi^ is the Gaussian measure with covariance w, and z := ze'"^^^^'^. Thus Theorem 



E3| gives an identity relating certain branched polymer models and — ze*"^ field theories. 
As discussed in Section ^ an expansion of — ze**^ about the critical point reveals an iip^ 
term (along with higher order terms), so we have a direct connection between branched 
polymers and the field theory of the Yang-Lee edge. 

Green's Function Relations and Exponents. Green's functions are defined through 
functional derivatives as follows. In the definition ( |1.1D of the hard-core partition function 
Zhc each dxj is replaced by dxjexp{h{xj)) where h{x) is a continuous function on A. Let 
h = ahi + j3h2. Then there exists a measure GhcaI*^^!' '^•^2; z) on A x A such that 



d d 

dad/3 



logZHc= / GncAdxi^d^2]z)hi{xi)h2{x2) 

This measure is called a density-density correlation or 2-point Green's function because 
GhcaIc^^;!, (ia;2; z) equals the correlation of p{dxi) with p{dx2) where p{dx) = J2^xj{dx) 
is a random measure interpreted as the empirical particle density at x of the random 
hard-core configuration {xi, . . . ,xn}- (The underlying probability distribution on hard- 
core configurations is known as the Grand Canonical Ensemble; Zhc(z) is its normalizing 
constant, c.f. ( p..l|) .) For z in the interior of the domain of convergence of the power 
series Z^p, term by term differentiation is legitimate and the weak limit as the volume 
A y M^ of G}ic,A{dxi, dx2] z) exists. It is a translation-invariant measure which we write 
as Gnddx; z) dxi, where x = X2 — xi. These claims are easy consequences of our identities 
but we omit the details since they are known ||Rue69| . 



For branched polymers we define W{T) by changing the definition (|1.2| ) of the weight 
W(T) by (i) including an extra Lebesgue integration over yi = {xi,zi) e A, where A 
is a rectangle in R-^"*"^, and (ii) inserting ]^ .exp(/i(|/j)) under the integral. Then Z-qp 

is defined by replacing W{T) by W{T) in (|l.tj| ). We define the finite- volume branched 
polymer Green's function as a measure by taking derivatives at zero with respect to a and 
/? when h = ahi + (3h2. The derivatives can be performed term by term and the infinite 
volume limit as A ^ ]R^+^ is easily verified to be 

°° z^ f 

Gjip{dyi,dy2]i):=y^—- V / W dn{yij)p{dyi)p{dy2) (1-10) 

iV=l^'To.{l,...,7V}AK^+^)-,,eT 

where p{dy) = ^ 5y.{dy). This can be written as Gp,p{dy] z)dyi where y = y2 — yi- 



Theorem 1.4. If z is in the interior of the domain of convergence of Zbp, then for all 
continuous compactly supported functions f of x E M.^ , 



/ f{x)GHc{dx;z) = -2tt f{x)GBp{dy; 

Jrd Jrd+2 V 



27tJ 



where y = (x, z) E 



pD+2 



In effect, Ghc can be obtained by integrating Gbp over the two extra dimensions. Note 
that GBp{dy;z) is invariant under rotations of y. Therefore, we can define a distribution 
GBp{t; z) on functions with compact support in IR+ by / f(t)GBp(t; z)dt = J GBp{dy; z)/(|?/p) 
Gncit', z) is defined analogously. Then Theorem |1.4| implies that, in dimension D > 1, 

where the derivative is a weak derivative. A similar theorem holds for Green's functions 
associated with soft polymers and the Yukawa gas. 

For t > 1, which is twice the hard-core radius, Gucit^z) and GBp(t]z) are functions, 
so one may define correlation exponents z/ and r] from the asymptotic form of the Green's 
functions as z /" Zc- The correlation length ^hc(z) is defined from the rate of decay of 
Chc- 

^Hc(z)"^ := lim log |GHc(a;^; z)|- 

x^oo X 

assuming the limit exists. Then the correlation length exponent i^HC is defined if ^hc(z) ~ 
(z — Zc)~'^"° as z \ Zc := — 27rZc. One can then send x — >■ cx) and z \ z^ while keeping 
X := x/^{z) fixed. If there is a number ?7hc such that the scaling function 

K^c{x) ■= \im _ x^'-'+^^^Gucix'; z) (1.12) 

X — ^00,Z \Zc 

is defined and nonzero (at least for a; > 0), then r/nc is called the anomalous dimension. 
Similar definitions can be applied in the case of branched polymers when considering the 
behavior of G'bp(2/^;z) as z /" z^ {D is replaced with d = D + 2 in ( |1.12D ). Then ( |1 . 1 1[ ) 
implies that for D > 1, 

eBP(z) = eHc(-|^) (1.13) 

i^BP = i^uc (1-14) 

?]BP = %c (1-15) 

1 

4^2 



Kppix) = ^^[xK^ci^)-{D-2 + r]nc)Kuc{x)], (1.16) 



assuming the hard-core quantities are defined. 



In conclusion, we see from (|1.5|), ( |1.14| ), ( |1.15| ) that the exponents 7bp, J^bp, "/^bp are 



equal to their hard-core counterparts a^c, z^hc; Vnc in two fewer dimensions. If the relation 
Dpnc = 2 — OfHC holds for D < 6 (hyperscaling conjecture) then a dimensionally reduced 
form of hyperscaling will hold for branched polymers (c./. |PS81|| ): 



{d - 2)i/BP = 2 - 7BP. 

For D = 1 one has anc = f. Vac = — 1, Kuc{x) = —cx~^e~^ [Q. Thus our results 
prove that the branched polymer model .^bp(z) has exponents 7bp = |, i^bp = |, Vbp = — 1, 
and scaling function 

Kbp{x) = cx-\-^ (1.17) 



in three dimensions. Equation ( |1 . 1 7|) was conjectured by Miller | Mil91 ], under the as- 



sumption that a relation like ( |1 . 1 Ij ) holds between branched polymers in d = 3 and the 
one-dimensional Ising model near the Yang-Lee edge (see section ^. 

For D = 2, the conjectured value of a^c is |, as mentioned above. Hyperscaling 
and Fisher's relation a^c = '^hc(2 — Vac) then lead to conjectures z/hc = ^, Vuc = ~|- 
Assuming these are correct, the results above imply the same values for branched polymers 
in d = 4. 

In high dimensions {d > 8) it has been proven that 7bp = |, z^bp = j, Vbp = (at least 
for spread-out lattice models) |[HS90|| , [|HS92|| , pIvdHS|| . While our results do not apply to 



lattice models, they give a strong indication that the corresponding hard-core exponents 
have the same (mean- field) values for D > 6. 

2 Background and Relation to Earlier Work 

In this section we consider theoretical physics issues raised by our results. 

Three classes of models are relevant to this discussion. Branched polymers and repulsive 
gases were defined in section |l]. We also consider the Yang-Lee edge hcr{T), defined for the 
Ising model above the critical temperature as the first occurrence of Lee- Yang zeroes [ |YL52 



on the imaginary magnetic field axis. The density of zeroes is expected to exhibit a power- 
law singularity g{h) ~ |/i — /io-(T)|'^ for |Im h\ > |Im hfj{T)\ [|KG71|| . This should lead to 



a branch cut in the magnetization, a singular part of the same form, and a free-energy 
singularity of the form {h — hcj{T)Y^^ . In zero and one dimension, the Ising model in a 
field is solvable and one obtains (j(0) = —1, cr(l) = — | [ [b'isSOII . Above six dimensions, a 



mean-field model of this critical point should give the correct value of a. Take the standard 

interaction potential 

1 

V{ip) = - np^ + uip'^ + hip, 

and let h move down the imaginary axis. The point ip^ where V'{iph) = moves up from 
the origin, and when h reaches the Yang-Lee edge hcr{r,u), one finds a critical point with 
^'{'^hj = V"{iph^) = 0. One can easily see that \iph — fphd ~ \h — hd^^"^, which means that 

8 



0" = I in mean field theory. Note that the expansion of V{ip + iph^ 
term with purely imaginary coefficient. 



then begins with a ip^ 



The repulsive-core singularity and the Yang-Lee edge. The singularity in the 
pressure found for repulsive lattice and continuum gases at negative activity is known as 
the repulsive- core singularity. Our Theorem |0| relates this singularity to the branched 
polymer critical point. Poland ||Pol84 1 first proposed that the exponent characterizing the 



singularity should be universal, depending only on the dimension. Baram and Luban ||BL87 



extended the class of models to include nonspherical particles and soft-core repulsions. The 
connection with the Yang-Lee edge goes back to two articles: Cardy [|Car82|| related the 
Yang-Lee edge in D dimensions to directed animals in D + l dimensions, and Dhar | pha83 
related directed animals in Z) + 1 dimensions to hard-core lattice gases in D dimensions. 
Another indirect link arises from the hard hexagon model which, as explained above, has 
a free-energy singularity of the form (zc — z)^~"hc -^jth anc = |- Equating 2 — anc with 
0" + 1 leads to the value a{2) = — |, which is consistent with the conformal field theory 
value for the Yang-Lee edge exponent a ||Car85 |. 

More recently, Lai and Fisher | LF95 | and Park and Fisher [PF99|| assembled additional 
evidence for the proposition that the hard-core repulsive singularity is of the Yang-Lee 
class. In the latter article, a model with hard cores and additional attractive and repulsive 
terms was translated into field theory by means of a sine-Gordon transformation. When 
the repulsive terms dominate, a saddle point analysis leads to the iip^ field theory. We 
can simplify this picture by considering an interaction potential w{x — y) with w{k) > 0, 
J d^kw{k) < cxo. Then the sine-Gordon transformation (|1.9|) leads to an interaction — ze**^, 



where ip is a Gaussian field with covariance w and z := ze 



■w{0)/2 



In a mean-field analysis. 



(f is assumed to be constant, and with r = {w{0)) we obtain a potential 

V{^) = -ze^^ + - r^^. 
If we put ip = ix, the saddle-point equation is 



z 
r 



xe 



which has two solutions for — e 
coincide at ip^^ such that V'{ipi^ 



< - < 0. When z = Zc = — -, the two critical points 
= V"{ipiJ = 0. Expanding about this point gives an 
i(p^ field theory, plus higher-order terms. Complex interactions play an essential role here, 
since for real models, stability considerations prevent one from finding a critical theory by 
causing two critical points to coincide — normally at least three are needed, as for (p'^ theory. 
Observe that for z — Zc small and positive, the critical point ipi satisfies ipi — ipi^ ~ (z — Zc) 2 . 
Hence this sine-Gordon form of the Yang-Lee edge theory also has cr = | 
theory. 



in mean field 



Branched polymers and the Yang-Lee edge. In [|PS81 



Parisi and Sourlas con- 
nected branched polymers in d dimensions with the Yang-Lee edge in d — 2 dimensions 



(see also ||Fro86|| ) . Working with the n — *> hmit of a (p^ model, the leading diagrams 
are the same as those of a (p^ model in imaginary random magnetic field. Dimensional 



reduction [FS79| relates this to the Yang-Lee edge interaction iip^ in two fewer dimen- 
sions. The free-energy singularities should coincide, so 2 — 7Bp(ii) = cr((i — 2) + 1, therefore 
6{d) = 3 — 7Bp('i) = cr((i — 2) -|- 2. There are some potential flaws in this argument. First, 
a similar dimensional reduction argument for the Ising model in a random (real) magnetic 
fleld leads to value of 3 for the lower critical dimension [[PS79| , [KW81|| , in contradiction 
with the proof of long-range order in (i = 3 [ Lmb84 , LmbSS ]. See | BDD98 | for a discus- 
sion of this issue. Second, nonsupersymmetric terms were discarded in the Parisi-Sourlas 
approach; also in Shapir's work on the lattice [^ha83||. Though irrelevant in the renormal- 



ization group sense, such terms could interfere with dimensional reduction. Finding a more 
rigorous basis for dimensional reduction continues to be an important issue; for example 
Cardy's recent results on two-dimensional self-avoiding loops and vesicles | Car01 | depend 
on a reduction of branched polymers to the zero- dimensional iip^ theory. 

Our Theorems |L1| and |L^ provide an exact relationship between branched polymers 
and the repulsive-core singularity in two fewer dimensions. When combined with the 
solid connection between repulsive gases and the Yang-Lee edge, they leave little room to 
doubt the Parisi-Sourlas claims for branched polymers. In terms of exponents, we have 
2 — 7bp('^) = 2 — a-Rci^d — 2) = a{d — 2) + 1, and the Parisi-Sourlas relation ( |1.6|) follows 
as above. 



3 A Fundamental Theorem of Calculus 

Suppose /(t) is a smooth function of compact support of a collection t = (t^), (tj) of 
variables 



{t 



ij)l<i<j<N 



bond variables 



and (tj)i<. 



i<N 



vertex variables 



A subset F of bonds {ij\l < "^ < J < N} is called a Graph on vertices {1, . . . ,N}. A 
subset R of vertices is called a set of roots. Forests are graphs that have no loops. Note 
that the empty graph is a forest by this definition. The connected components of a forest 
are trees, provided we declare that the graph with no bonds and just one vertex is also a 
tree. 

f^^'^^t) denotes the derivative with respect to the variables tij with ij G F and tj with 
i E R. Let zi, . . . , zn he complex numbers, Zij 



Zi — Zj and set 



t 



u 



ti 



10 



Theorem 3.1. (Forest- Root Formula) 



{F,R) ■ 



N 



(3.i: 



where F, R is summed over all forests F and all sets R of roots constrained by the condition 
that each tree in F contains exactly one root from R. d'^z = dudv where z = u + iv. 

This resuh is a generahzation of Theorem 3.1 in PW88|| . That paper and this one rely 
on Lemma |6.1| , an idea which is common to all of the papers ||PS79| , PS80| , |Lut83| , [AB84|| . 
The proof will be given in Section p. The assumption of compact support simplifies our 
discussion here. But having proven the theorem in this case it holds, by taking limits, for 
any function which decays to zero at infinity and whose first derivatives are continuous 
and integrable. 



1 

\ 


4 




tree 


:' • ': 
tree 


- -^- - 
ttee 










2 










tree 



forest 
Figure 1: Example of a forest 



4 A Tree Formula for Connected Parts 

Let J be a function on finite subsets X of {1,2,...}. The connected part of J is a new 
function Jc on finite subsets, uniquely defined by solving 



j(x) = Yl J-^^^'' 

{Xi,...X„}, a partition of X 

recursively, starting with Jc{X) = J{X) if |X| = 1. 



Jc{Xn) 



(4.1) 



Corollary 4.1. Let J{X) = J{X,t) depend on auxiliary parameters tij > for each 
unordered pair {i,j} C X , i ^ j ■ Assume that 



J{XUY) = J{X)J{Y) 



(4.2) 



11 



for disjoint sets X, Y whenever tij is sufficiently large for all i & X, j eY , or vice versa. 
Then 

J,(X,0)= y^ {--\ I J^^\X^). (4.3) 

where N = \X\ denotes the number of vertices in X . The integral is over Zi E C, i = 
1, . . . ,N with simultaneous translations Zi ^ Zi + c of all vertices factored out, and tij = 

I |2 

\Zi Zj\ . 

Remark. This result was first proven for two-body interactions in [PW88|| . A simpler 
proof based on the Forest-Root formula will be given here for arbitrary J{X). 

Proof: Replace the labels {1, . . . , iV} in the Forest-Root formula by the elements of X. 
Let (? be a smooth, decreasing, compactly supported function with g{Q) = 1. Apply the 
Forest-Root Formula ( PTT| ) to 

f{it.,)AU))=JiX,it,,))llgiet,), 

i 

and let e > tend to zero. Then Corollary Ell is proved by the following considerations: 




Figure 2: Partition on X defined by a forest F 

1. A forest F on a set of vertices X uniquely determines a partition of X, each subset 
being the vertices in one of the trees of F. Therefore, 

E(-")= E E (■■■)■ 

F {Xi,... ,Xn}, a partition of X F, compatible with {Xi,... ,Xn} 

2. Consider any tree T of F, and let r be its root. There is a factor eg'{etr) from the 
root derivative at r. Each of the other factors g{eti) for i ^ r can be replaced by 
g{etr) because hypothesis (|4.2| ) makes any tjj-derivative vanish for t^ > const. This 
forces all Zi, with i a vertex in T, to be equal to within 0(1), and all g{eti) to be 
equal to within 0{e). 

12 



3. From the last item, and the sum over r in T (which comes from the sum over R), there 
arises a factor {~eN{T)/Tr)g'{etr)g^^^^-^ietr) for each tree. (Here N{T) = |T| + 1 
denotes the number of vertices in T.) This is a very "flat" probability density on 
C The trees are distributed in 2;-space according to the product of these probability 
densities. 

4. As e — i> the probability that any pair of trees are within distance o{e~^) tends 
to zero. Thus, except for a set of vanishingly small measure, J{X, t) factors into a 
product of terms, one for each tree on an Xj. 

5. In the limit £ — > 0, J^rIc^ f^^'^\d?z/{—Tx))^ equals the product over trees T C F 
of factors 

where X^ is the set of vertices in T. 

6. The sum over forests factors into independent sums over trees on each of the Xj. It 
follows that Sj- on xliT) solves the recursion (|4.1|); therefore it must be Jc{X, 0). 



D 



5 Proof of the Main Results 

We prove Theorem |1.1| (relation between the hard-core gas and branched polymers) by 
applying the tree formula for the connected parts to the Mayer expansion: 

Theorem 5.1. ^May40i] The formal power series for the logarithm of the partition function 
is given by 

logZHc(z) = 5^^ /(d^a;)^J,({l,... ,X},x). (5.1) 

N>1 ' -^ 

Proof of Theorem \1 . j| .- The Hard-Core Constraint for particles with labels in X can be 

written as 

J(X,x) = Yl 1{|X,:,P>1}. 
ijex 

Let 

J(X,X,t) = II ]l{|^^^.|2+i^^.>l|. 

ij€X 

Replace each indicator function by a smooth approximation and apply Corollary |4.1| , noting 
that 
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is a hard-core condition in D + 2 dimensions, and each tj,-derivative becomes ^ surface 



u 



measure when the smoothing approximation is removed by taking a hmit outside the 
integrals. If we put i/i 



{xi, Zi), a {D + 2)-dimensional vector, then, by Theorem 5.1 



log Zuciz) 



,N 



2^ A^i 2^ 

N>1 T on {1,...,N} 



N-l 



dxi 11 



2 d^iVij] 






(5.2) 



where the integral is over (xi. 
Consider the integrations over y2, 



.xn) e A^ and {z2,...,zn) e M?^^''^^ and z^ = 0. 
;,..., 2/7V. (i) By the monotone convergence theorem the 
infinite volume limit as A — > M"^ exists for each term in the sum over A^. (ii) By translation 
invariance the limit is independent of xi which is set equal to zero, (iii) Division by |A| 
cancels the remaining dxi integration over A. (iv) By absolute convergence of the sum over 
N the infinite volume limit can also be exchanged with the sum over A^. Theorem |1.1| is 
proved. D 

A similar argument can be used to prove Theorem p..3| . It is necessary to relax the 
condition ( [4. 21 ) in Corollary ^?I|. The proof of Corollary ^?1| remains valid if J has a 
clustering property: 



J{X UY)^ J{X)J{Y) when all Uj ^ cx) for i G X, j G Y, 

applied. This is satisfied for 



and if a similar statement holds with (^''^ 



J(X,x,t)= J]e- 

ijGX 



v{\Xij\'^+Uj) 



n 

ijex 



M\y^3\^) 



provided v, v' vanish at infinity. We further assume that f'(|yp) is an integrable function 
of ?/ G M^"*"^. When evaluating J^^-* in ([4.3| ), the factors —v'{\yij\'^) ensure convergence of 
( p..?! ). An extra factor of 2 has been inserted in ( |1.7D so that the combination — ^ appears 
in dLl). ^ D 

Proof of Theorem \1.A If 11 '^^j is replaced by Y\exY){h{xj))dxj in the definition (|1 . 1| ) 
of Zhc the proof of ( |5.2| ) generalizes to 



log ZHc(ze'^) 



z^ 

N>1 T on {l,...,Af} 



where the integral is over (xi. 



N-l 



dxi TT 

ijGT 



2 d^iVij) 






Xn) G A^^ and (zi,..., z^) G 



t,2N 



/M^. We differentiate 



with respect to a, (3 at zero with h = a/ii + /5/i2 and hi compactly supported. The left-hand 
side becomes the finite-volume Green's function G-iic,iv{.dyi,dy2;7) integrated against the 
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test functions /ii(xi) and h2{x2), and the right-hand side becomes 



CO -. 



Z 



N 



J2 / n dn{y,,)p{h)p{h 



N=\ T on {1,...,N} ij&T 

where p{h) = J2 ^i^j) ci.nd the integral is over Xj E A ioi j = 1, . . . ,N and {zi, . . . , zn) G 
M^^/M^. The integration over R^-^/M^ can be rewritten as an integral over M?^ by replacing 
p{hi) by Ylihi{xj)5{zj). The test functions localize at least one Xj in their support, so as 
in the proof of Theorem |1.1| the infinite volume limit A -^ M^ exists by the monotone and 
dominated convergence theorems. The limit is easily verified to be 

G'Bp(rfyi, dy2] z)hiiyi)5{zi)h2{y2) 



and this proves Theorem |1.4| . D 

The generalization of Theorem |1.4| to n-point functions is straightforward. On the 
branched polymer side of the identity all but one of the points are integrated over two 
extra dimensions. In Fourier space, this means that branched polymer Green's functions 
equate to hard-core Green's functions when all components of momenta for the extra 
dimensions are set to zero. 



6 Proof of the Forest-Root Formula 

Define the differential forms 

Ti = ZiZi + dzidzi/ {2-111). 

Forms are multiplied by the wedge product. Suppose g{ti) is a smooth function on the 
real line. Then we define a new form by the Taylor series 

9{ti) = g{ziZi) +g'iziZi)dzidzi/{27ri), 

which terminates after one term because all higher powers of dzidzi vanish. More generally, 
given any smooth function of the variables (tj), (tjj), we define g{T) by the analogous 
multivariable Taylor expansion. By definition, integration over C^ of forms is zero on all 
forms of degree not equal to 2N. 

The following lemma exploits the supersymmetry of this setup to localize the evaluation 
of integrals on C^ to the origin. It will be proven in section |^. 

Lemma 6.1. (supersymmetry and localization) For f smooth and compactly supported, 

fir) = /(O). 
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Let G be any graph on vertices {1, 2, ... , A^}. Define 



(dzdz) =11 dzijdz. 

ij&G 



v> 



R 



and analogously, for R any subset of vertices 

(dzdz)^ = Y]dzidzi. 

i£R 

The Taylor series that defines /(r) can be written in the form 

G,R \ / \ 

where G is summed over all graphs and R is summed over all subsets of vertices. 

• (dzdz)^ = if G contains a loop L because X^jjeL^ ~ ^- Therefore G must be a 
forest. 

• {dzdz)^ {dzdz)^ has degree 2N iff R has the same number of vertices as there are 
trees in F. This is because a tree on m vertices has m — 1 lines. 

• Each tree contains exactly one vertex from R, because, if T is a tree which include 
two vertices a, b from R then {dzdz)^ {dzdz)^ = since Za — 2;;, is a sum of % over ij 
in the path in T joining a to b. 



By these considerations Theorem p.l| is reduced to 

Lemma 6.2. 

f dzdz\ f dzdz\ d^Zi d^z^ 



f dzdz\ 
V 27ri J 



V 27ri 



-7r — TT 




Figure 3: Unique path property 

Proof: Suppose, by changing the labels if necessary, that vertices are labeled in such a way 
that as one traverses any path in F starting at a root r, the vertices one encounters have 
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increasing labels. Thus, in the figure, r < i < j. Let j = N. Then Zij may be replaced by 



Zj because 






dzj — 2_^ dzici + dz.aa^, 

hi ill path 

and [dzdz]^ [dzdz)^ already contains dz,^^^ and the other terms in the path. This argument 
may be repeated for j decreasing through A^ — 1,A^ — 2, ...1. The lemma then follows from 
the fact that ii z = x + iy, then dzdz = —2i dxdy. D 

7 Equivariant Flows and Dimensional Reduction 

Proof of Lemma \6.1\ (the super sym,metry /localization lemma). We prove the identity 
Jj^jv /(t) = /(O) first in the special case A^ = 1 so that /(r) = /(ri): 

/(n) = / f{zizi) + / f\zizi)dzidzi/{2m) 

c 




U by definition 
/'OO 

= -2 / firydr = /(O). 



Note that this proof for A^ = 1 generalizes to the case where / depends only on vertex 
variables ri, . . . , r^r. The remaining argument is a reduction to this case borrowing ideas 



from the proof of the Duistermaat-Heckmann theorem in [|AB84|| , as explained in |[Wit92 | 



There is a fiow on C^: Zj i — >■ e~^'^^^Zj. Let V be the associated vector field and let 
iy be the associated interior product which is an anti-derivation on forms. By definition 
iydzi = —2'Kiz and iydzi = 2Txiz. Let Cy be the associated Lie derivative on forms. It is 
a derivation on forms. 



CydZi = — 
dO 



d{e-'^^'^Zi) = -2mdzi 



and Cydzi = 2nidzi. Define the antiderivation Q = d + iy and note that Q^ = diy + iyd 
Cy by Cartan's formula for Cy. 

1. Tij = Quij with Uij = Zijdzij / {2Txi) . 

2. QTij = Q'^Uij = CyUij = because Uij is invariant under the fiow. 

3. For any smooth function g, Qg{r) = J29^^''K^) Q'^ij = • 

4. Fix any bond ij and define /(/?, r) by replacing Tij in /(r) by ^Tij. Then 

-j^fiP, t) = d (some form) + (a form of degree < 2N), 

(JjL) 
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because the /^-derivative is f^^^\P,T)Tij which equals 

and Q = d + iy and iy lowers the degree by one. 

5. ^ J^N f{P, r) = because the integral annihilates the part of lower degree and also 
annihilates the part in the image of d by Stokes' theorem. 



Thus every Tij in / can be deformed to and Lemma 6.1 is reduced to the case where / 



is a function only of (ri, r2, . . . , ttv). □ 
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